import java.util.*;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 进制转换
     * @param M int整型 给定整数
     * @param N int整型 转换到的进制
     * @return string字符串
     */
    public String solve (int M, int N) {
//用M%N的余数，来对应s的下标，将得到的结果加入ans中，结果倒序返回，负数加上"-"
        String s="0123456789ABCDEFG";
        StringBuffer ans=new StringBuffer();

        if(M==0){
            return "0";
        }
        //先标记是否是负数
        boolean f=false;
        if(M<0){
            f=true;
            M=-M;
        }
        while(M!=0){
            ans=ans.append(s.charAt(M%N));
            M/=N;
        }
        if(f){
            return "-"+ans.reverse().toString();
        }
        return ans.reverse().toString();
    }
}